package com.wondersgroup.com;

/**
 * @author: lizhu@wondesgroup.com
 * @date: 2020/9/1 22:37
 * @description: 二分搜索树
 */
public class BST<E extends Comparable<E>>{
    /**
     *  定义一个数节点
     */
    private class Note{
        public E e;
        public Note left,right;
        // 初始化数节点，左右子树默认为空
        public Note (E e){
            this.e=e;
            left=null;
            right=null;
        }
    }

    // 根节点
    private Note root;
    // 元素个数
    private int size;
    public BST(){
        root=null;
        size=0;
    }

    /**
     *  获取元素个数
     * @return
     */
    public int size(){
        return size;
    }

    /**
     *  是否为空
     * @return
     */
    public boolean isEmpty(){
        return size==0;
    }
}
